package com.ting.test.algorithms.大厂刷题班;

import com.ting.test.algorithms.链表.SingleNode;

public class 删除链表的倒数第N个节点 {

    public static void main(String[] args) {
        SingleNode node = new SingleNode(3);

        process(node,3);

    }

    private static void process(SingleNode head,int N) {
        if(null==head){
            return;
        }

        SingleNode cur=head;
        SingleNode pre=head;

        while (pre!=null){
            N--;
            if(N<0){//如果小于0 表示pre已经移动了N-1个位置，此时curr也应该动了
                cur=cur.getNext();
            }
            pre=pre.getNext();
        }
        cur=cur.getNext().getNext();

    }
}
